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5 '. Introduction 



When one studies a mechanical system with no dissipation, the motion is governed by some 
ordinary differential equations which preserve a volume form. As an example, the forced damped 
pendulum with no friction gives rise to a conservative dynamics on the open annulus (see |Hu] ) : 
let 9 be the angle between the axis of a rigid pendulum with the vertical and 9 be the angle 
velocity. The configurations (9,9) live on the infinite annulus A = K/ZxM and the motion is 
' governed by the equation 
erf ' d 2 

where h is the forcing. The volume form d9 A d9 is preserved. By integrating the system, 
r ^ \ one obtains a global flow (<frt)teR, that is a familly of diffeomorphisms of A which associates 
' to any initial configuration (9,9) at time the configuration (f>t(9,9) at time t. If the forcing 
h is T-periodic, the flow satisfies the additional relation (ftt+T = 4>t ° 4>T and the dynamics of 
the pendulum can be studied through the iterates of the conservative annulus diffeomorphism 
/ = 4>t- Several simple questions may be asked about this dynamics: 

What are the regions U C A that are invariant by f? Invariant means that f(U) = U. 

- Does there exist a dense set of initial data (9,9) which are periodic? Periodic means that 
f T (9, 9) = (9, 9) for some integer r > 1. 

- How do the orbit separate? More precizely, let us consider two initial data (9, 9) and (9', 9') 
that are close. How does the distance d(f n (9 , 9) , f n (9 , 9)) behaves when n increases? 

An other example of conservative diffeomorphism is the standard map on the two-torus: 

(x, y) i-> (x + y,y + osin(27r(3; + y))) mod Z 2 . 

It is sometimes considered by physicists as a model for chaotic dynamics: the equations defining 
such a diffeomorphism are simple but we are far from beeing able to give a complete description 
of its dynamics. However one can hope that some other systems, arbitrarily close to the original 
one, could be much easier to be described. To reach this goal, one has to precise what "arbitrarily 
close" and "be described" mean: the answer to our problem will depend a lot on these two 
definitions. The viewpoint we adopt in this text allows to give a rather deep description of the 
dynamics. However one should not forget that one can choose other definitions which could 
seem also (more?) relevant and that very few results were obtained in this case. 
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The setting, Baire genericity. In the following we consider a compact and boundaryless 
smooth connected surface M endowed with a smooth volume v (which is, after normalization, 
a probability measure) and we fix a diffeomorphism / on M which preserves v. We are aimed 
to describe the space of orbits of / and in particular the space of periodic orbits. 

Lot of difficulties appear if one chooses an arbitrary diffeomorphism. Our philosophy here will 
be to forget the dynamics which seem too pathological hoping that the set of diffeomorphisms 
that we describe is large (at least dense in the space of dynamical systems we are working with). 
For us, such a set will be large if it is generic in the sense of Baire category. 

This notion requires to choose carefully the space of diffeomorphisms, that should be a Baire 
space: for example for any k G N, the space Diff^ of C fc -diffeomorphisms of M which preserve 
v. A set of diffeomorphisms is generic (or residual) if it contains a dense G,5 subset of Diff^, i.e. 
by Baire theorem if it contains a countable intersection of dense open sets of Diff^ (so that the 
intersection of two generic sets remains generic). 

In the sequel, we are interested in exhibiting generic properties of diffeomorphisms: these are 
properties that are satisfied on a generic set of diffeomorphisms. 



An example: generic behavior of periodic orbits. Robinson has proven in IR1HR2I the follow- 
ing generic property which extends a previous result of Kupka and Smale to the conservative 
diffeomorphisms. It is a consequence of Thorn's transversality theorem. 

Theorem 0.1 (Robinson). When k > 1, for any generic diffeomorphism f G Diff^* ; and any 
periodic orbit p, f(p), ■ ■ ■ , f T {p) = p, one of the two following cases occurs (figureUty: 

- either the orbit of p is elliptic: the eigenvalues of D p f T are non-real (in particular, this 
tangent map is conjugate to a rotation); 

- or p is a hyperbolic saddle: the eigenvalues are real and have modulus different from 1. 
In this case, there are some one- dimensional invariant manifolds (one stable W s (p) and 
one unstable W u (p)) through p. Points on the stable manifold converge towards the orbit 
of p in the future, and the same for points on the unstable manifold in the past. 




Figure 1: Dynamics near an elliptic point, p, and a saddle point, q. 



One wants to say that the dynamics of the return map f T near a r-periodic p "looks like" 
the dynamics of the tangent map D p f T . This is the case if p is hyperbolic: D. Grobman and P. 
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Hartman have shown that if p is hyperbolic, the map f T is topologicall conjugate to D f T near 
p; more precizely, there exist a neighborhood U of p and V of in the tangent space T p M and 
a homeomorphism h : U V such that h o f T = D p f T o h. 
Theorem 10.11 implies in particular: 

Corollary 0.2. When k > 1, for any generic diffeomorphism f E Diff^j, and any r £ N \ {0}, 
i/ie sei of periodic points of period r is finite. 

In the next part we will give other examples of generic properties. They are often obtained 
in the same way: 

- One first proves a perturbation result, which is in general the difficult part. In the previous 
example, one shows that for every integers r, k > 1, any C fc -diffeomorphism / can be 
perturbed in the space Diff^ as a diffeomorphism g whose periodic orbits of period r are 
elliptic or hyperbolic. 

- One then uses Baire theorem for getting the genericity. An example of this standard 
argument is given at section H.3.11 

The last two parts are devoted to some important perturbation results. In part HU we discuss 
Pugh's closing lemma that allows to create periodic orbits and Hayashi's closing lemma that 
allows to glue two half orbits together; the perturbations in these two cases are local. In 
part EUl we state a connecting lemma for pseudo-orbits obtained with M.-C. Arnaud and C. 
Bonatti through global perturbations and explain the main ideas of its proof. 
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I Overview of genericity results on the dynamics of C conser- 
vative surface diffeomorphisms 

This part is a survey of the properties satisfied by the C 1 -generic conservative diffeomor- 
phisms of compact surfaces 

I.l Discussions on the space Diff^ 

In general, the generic properties depend strongly on the choice of the space Diff * . We will 
here illustrate this on an example and explain why we will focus on the C 1 -topology. 

1. 1.1 Some generic properties in different spaces. One of the first result was given by Ox- 
toby and Ulam |OU] . in the C° topology. 

Theorem I.l (Oxtoby-Ulam). For any generic homeomorphism f £ Diff J], the invariant mea- 
sure v is ergodic. 

Ergodicity means that for the measure v, the system can not be decomposed: any invariant 
Borel set A has either measure or 1. By Birkhoff's ergodic theorem, the orbit of v-almost every 
point is equidistributed in M. 

The C° topology also seems very weak: one can show that since for any generic diffeomor- 
phism, once there exists a periodic point of some period p, then the set of p-periodic points is 
uncountable. (In particular corollary 10.21 does not hold for Diff [J.) 

In high topologies, one gets Kolmogorov-Arnold-Moser theory. One of the finest forms is 
given by Herman (see \Mo\ section II. 4. c], [He I chapitre IV] or [Y]). 

Theorem 1.2 (Herman). There exists a non-empty open subset IA o/DiffJ;, with k > 4 and for 
any diffeomorphism f 6W, there exists a smooth closed disk D C M which is periodic by f: the 
disks D, f(D),. . . , f T ' l {D) are disjoint and f T (D) = D. 

Theses disks are obtained as neighborhoods of the elliptic periodic orbits. The dynamics 
in this case is very different from the generic dynamics in Diff ^ since the existence of invariant 
domains breaks down the ergodicity of v: the orbit of any point of D can not leave the set 
DUf(D)U---Ur~ 1 (D). 

Remark 1.3. We should notice that by a result of Zehnder \Z$ for each k > 1, the C°°- 
diffeomorphisms are dense in Diff^. Therefore, for any 1 < k < £, any property that is generic 
in Diff^ will be dense in Diff J;. This result is not known is this generality in higher dimensions 
for conservative diffeomorphisms. 

1.1.2 An elementary perturbation lemma. The reason why theorem 11.11 is true is that per- 
turbations in Diff ^ are very flexible: for any homeomorphism / E Diff ^ and any point x G M, 
one can perturb / in order to modify the image of f(x). More precisely, if y is close to f(x), 
one chooses a small path 7 that joints f(x) to y. Pushing along 7, one can modify / as home- 
omorphism g so that g(x) = y. The homeomorphisms / and g will coincide outside a small 
neighborhood of 7. Hence, the C°-norm of the perturbation is about equal to the distance 
between x and y. 
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In the space Diff J, the C 1 -norm of the perturbation also should be small (for example smaller 
than e > 0) and one has to perturb / on a larger domain (in a ball of radius about e _1 d(x, y)). 
This can been seen easily from the mean value theorem: let x, y be two points and ip be a 
perturbation of the identity which satisfies (p(x) = y and such that || D (p — Id || < e; then, if a 
point z is not perturbed by (p (i.e. ip(z) = z), we get 

\\y - x\\ = \\(ip(x) - x) - (ip(z) - z)\\ < e.\\z - x\\. 

As a consequence, when s is small, the perturbation domain has a large radius and lot of the 
orbits of / will be modified. 

This remark will be at the root of all the genericity results that will be presented below (a 
more precise statement will be given at section 11.1. 2|) . It explains the difficulty of the perturba- 
tions in Diff I,. In higher topologies, the situation becomes much more complicate since in Diffjj, 
the radius of the perturbation domain should be at least (e _1 d(x,y))*. 

This justifies why we will now work in Diff J: we need a space of diffeomorphisms where the 
elementary perturbations don't have a too large support. 



1.2 The closing and connecting lemmas 

From the elementary perturbation lemma, one derivates more sophisticated perturbation 
lemmas. 



/. 2. 1 Pugh 's closing lemma. The first result was shown by Pugh |Pui| Pu2 IPP4 A~j" . It 



allows to create by perturbation some periodic orbit once the dynamics is recurrent. More 
precisely, one considers the points z whose orbit is non-wandering: for any neighborhood U of 
z, there is a forward iterate f n (U) oiU (with n > 1) which intersects U. 
The local perturbation result is the following (see also figure [2]): 




perturbation 



Figure 2: Perturbation given by the closing lemma. 



Theorem 1.4 (Closing lemma, Pugh). Let f be a C 1 -diffeomorphism in DiS v and z € M a 

non-wandering point. Then, there exists a C 1 -small perturbation g € Diff^, of f such that z is a 
periodic orbit of f. 

1.2.2 Hayashi's connecting lemma. We have seen that the closing lemma allows to con- 
nect an orbit to itself. About 30 years later, Hayashi jHal IWX21 IA2I proved a second local 
perturbation lemma and showed how to connect an orbit to another one (see figure [3]). 
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Figure 3: Perturbation given by the connecting lemma. 



Theorem 1.5 (Connecting lemma, Hayashi). Let f be aC l diffeomorphism in T>iS v andp, q, z € 
M three points such that: 

- both the accumulation sets of the forward orbit of p and of the backward orbit of q contain 
the point z; 

- the point z is not periodic. 

Then, there exists a C 1 -small perturbation g € DiffJ of f and an integer n > 1 such that 

9 n {p) = q- 

The second assumption in the connecting lemma is purely technical (and maybe not essen- 
tial). Some stronger versions of this result are given below. 

Remark 1.6. In the closing and connecting lemmas, the perturbations are local: there exists 
an integer N > 1 such that the support of the perturbation is contained in an arbitrarily small 
neighborhood of the segment of orbit {z, f(z), . . . , f (z)}. 

1.2.3 The connecting lemma for pseudo-orbits. One can restate Hayashi's connecting lemma 
in the following form. It is possible to connect p to q by perturbation provided that these points 
are almost on the same orbit: at some place (close to z) one allows a small jump between the 
forward orbit of p and the backward orbit of q. The connecting lemma for pseudo-orbits, proved 
in |BC] IABC] allows to deal with any number of jumps (see figured]). 

For any e > 0, we say that a sequence (zq, . . . , zi) is a e-pseudo-orbit of / if for any k € 
{0, ...,£ — 1}, we have d(/(z^), Zfc+i) < e. In other terms, this sequence is an orbit with small 
errors, bounded by e, at each iterations. 

Theorem 1.7 (Connecting lemma for pseudo-orbits, Bonatti-Crovisier, Arnaud-B-C). Let f be 

a C 1 -diffeomorphism in DiffJ, such that for each r > 1, the set periodic points with period r of 
f is finite. Let p,q £ M be two points such that for each e > 0, there exists a e-pseudo-orbit 
(jj = Zq, Z\, . . . , zi_i, Z£ = q) which joints p to q. 

Then, there exists a C 1 -small perturbation g £ Diff^ of f and an integer n > 1 such that 
g n (p) = q- 

By corollary 10.21 the first assumption of theorem 11.71 is generic in DiffJ (here again, this 
technical assumption is probably not essential). We will see below that the second one is always 
satisfied (we assumed that M is connected). 
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Figure 4: Perturbation given by the connecting lemma for pseudo-orbits. 



1.3 C 1 -generic properties 

We now give some consequences of these perturbation lemmas. 

/. 3. 1 Density of periodic points. The first consequence shows the important role played by 
the periodic orbits in C -dynamics. For any diffeomorphism / and any non-empty open set U, 
using the fact that / preserves a smooth finite measure, we get that a forward iterate f n (U) of 
U intersects U. This shows that any point in M is non-wandering. 
Now, Pugh's closing lemma implies: 

Theorem 1.8 (Pugh). For any generic diffeomorphism f £ DiffJ, the periodic points of f are 
dense in M . 

We recall that according to Robinson's theorem 10. 1\ each periodic orbit is either elliptic or 
hyperbolic. 

The proof follows from the closing lemma by a classical argument. We give it as an example 
of Baire theory. 

Sketch of the proof of theorem \I.8l Let (U ri ) be a countable basis of neighborhoods in M. We 
fix n and we have to show that any generic diffeomorphism has a periodic point in U n . 

By the implicit function theorem, the diffeomorphisms which have a hyperbolic or elliptic 
periodic point in U n form an open set U n . It now sufficient to show that for each n, the set U n 
is dense: the countable intersection [\U n then will be a dense G$ set, hence generic. 

Let us consider any diffeomorphism /o. Since any point in U n is non- wandering, by a small 
perturbation, one can create in U n a periodic point p for a diffeomorphism fi close to /o- For a 
new perturbation /2 (given by a transversality argument extracted from the proof of theorem 10. ip 
the point p will be elliptic or hyperbolic, as required. □ 
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1.3.2 Study of the elliptic orbits. According to the last result, it should be interesting to 
study separately the two kinds of periodic orbits that appear in generic dynamics. The elliptic 
behavior was studied intensively but mostly in higher differentiability. The following result is 
not specific to the C 1 -topology. 

Theorem 1.9 (Zehnder |Zi| ). Let f be a generic diffeomorphism in Diff*. Any elliptic periodic 
orbit is accumulated by hyperbolic saddles. Hence, the hyperbolic periodic points are dense in 
M. 

We give a different proof from Zehnder's original one (which used approximations by smooth 
diffeomorphisms). We need a useful perturbation lemma by Franks which allows to change the 
tangent map along the periodic orbits. 

Theorem 1. 10 (Franks lemma, [F2 IBDP] ). Let q, f(q),..., f T (q) = q be a periodic orbit of 
a conservative diffeomorphism f . Then, any -perturbation of the sequence of linear tangent 
maps (D g /, Dj^) /,..., Djt-i^) /), that preserves the volume forms v, can be realized as the 
sequence of tangent maps (D q g, D g ( q ) g,. ■ ■ , T) gT -i^g) associated to a conservative diffeomor- 
phism g that is C x -close to f and preserves the orbit {q, f(q), ■ ■ ■ , f T ~ 1 (q)}- 



Sketch of the proof of theorem l/.M Let us consider some elliptic periodic point p. We explain 
how to create by perturbation a hyperbolic saddle q close to p. Theorem 11.91 then follows from 
a standard Baire argument. 

We first recall that the derivative D p f T along the orbit of p is conjugate to a rotation. By 
a transversality argument, one may perturb the dynamics so that the angle of this rotation is 
irrational. The dynamics in a neighborhood of the orbit of p looks like the dynamics of an 
irrational rotation. Hence, by a small perturbation one creates in a neighborhood of the orbit 
of p a second periodic point q whose period r 1 is an arbitrarily large multiple kr of r: this 
argument uses Pugh's closing lemma for dynamics C 1 -close to the rotation. 

Note that the derivative along the orbit of q is close to the rotation (D p f T ) k . Since the 
period kr of q can be chosen arbitrarily large, one can perturb the derivative at points q, 
f T {q), • • • , f k ~ l T(q) (by compositing by small rotations) in order to obtain a sequence of linear 
maps whose product is equal to the identity. By using Franks lemma (theorem II.lOp , one gets 
a C^-small perturbation of / whose derivative along the orbit of q is the identity. By a new 
arbitrarily C -small perturbation, the orbit of q can be made of saddle type. □ 

L.3.3 Study of the hyperbolic saddles. We have seen that the hyperbolic periodic orbits are 
dense in M. The next result shows the existence of homoclinic intersections, i.e. of transverse 
intersections between the stable and unstable manifolds of these periodic orbits. This is impor- 
tant since a transverse intersection between the invariant manifolds of a saddle periodic orbit 
implies the existence of non-trivial hyperbolic sets: a compact and invariant set is hyperbolic if 
the tangent bundle over K splits as two one-dimensional bundles, one is uniformly contracted 
and the other one is uniformly expanded. The periodic saddle are the simplest examples of 
hyperbolic sets but Smale has shown that the homoclinic intersections imply the existence of 
larger hyperbolic sets, that are Cantor sets, and called horseshoes. The dynamics on horseshoes 
is very rich, but has been well described. 

Theorem 1. 11 (Takens PQ). For any generic diffeomorphism f and any periodic point p, the 
transverse intersection points between the invariant manifolds W s (p) and W u (p) of p are dense 
inW s {p) andW u (p). 
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The proof now is easy from the connecting lemma. 




perturbation 




Figure 5: Creation of a homoclinic point by perturbation. 



Sketch of the proof of theorem U. 1 li Let p be a saddle of some diffeomorphism /. We show how 
to build one intersection between the stable and unstable manifolds. 

Let us choose some point q on the unstable manifold of p. Since q is non- wandering, it is 
accumulated by a sequence (zk) and by a sequence of forward iterates (f nk (zk)) of the points Zk- 
We note that each sequence (z^, f(zk), • • • , f nk (zk)) should come close to the stable manifold of 
p before visiting q. Hence, there is a sequence (f mk (zk)) with 1 < < which converges to 
a point q' on the stable manifold of p. 

Now, the connecting lemma0 (used twice) allows to connect the unstable manifold at q and 
the stable manifold at q' to a same segment of orbit (zk, f(zk), ■ ■ ■ , f mk {zk)) (see figure [5]). One 
gets an intersection at q between the stable and unstable manifolds of p. By a new perturbation, 
this intersection becomes transverse. □ 

1.3.4 Global dynamics. Up to here, we proved that the periodic points, and saddles, are 
dense in M. One could imagine however that M has some invariant domains so that each 
periodic orbit stay in a small region of M. We will see that this picture is wrong generically. 

We state before a property of conservative diffeomorphism which justifies the role of pseudo- 
orbits: 

Proposition 1.12. For any diffeomorphism f € Diff* and any e > 0, any two points p,q 6 M 
can always be jointed by an e-pseudo-orbit. 

Proof. We recall Poincare recurrence theorem: almost any point x £ M is recurrent: the accu- 
mulation set of the forward orbit of x contains x. In particular, the recurrent points are dense 
in M. 

Let us fix some e > and denote by X C M be the set of points that can be attained from p 
by a e-pseudo-orbit. We choose x € X. There exists a e-pseudo-orbit from p to x. It is possible 
to change a little bit the point x so that x is a recurrent point. 

1. In fact, we use here a variation on the connecting lemma given later in the text. This variation asserts than 
one chooses first the place where the perturbation is realized and then the orbits that should be connected. This 
will be stated precisely at section III. 3.51 
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Hence, one can consider a return f (x) of the orbit of x which is close to x. This shows that 
any point y in the ball B(x, e/2) can be jointed from x by a e-pseudo-orbit. By concatening the 
pseudo-orbit from p to x with the pseudo-orbit from x to y, one deduces that y may be attained 
from p by a e-pseudo-orbit. Thus, B(x,e/2) is contained in X, for any point Since M is 

connected, one deduces that X = M and in particular q € X. □ 

As a consequence of the connecting lemma for pseudo-orbits, one gets the following global 
result: 

Theorem 1.13 (Bonatti-Crovisier). Any generic diffeomorphism f £ Diff J, is transitive: there 
is a G$ and dense subset Q C M such that the forward orbits of any x € Q is dense in M . 

Proof. Let (U n ) be a countable basis of neighborhoods of M. Using proposition 11.121 and the 
connecting lemma for pseudo-orbits, we get that for each open set U n , the set Q n C M of points 
whose forward orbit meets U n is dense in M. It is also open. Hence, Q = f] Q n is a dense G3 
subset of M whose points have a forward orbit dense in M. □ 

An other consequence of theorem 11.71 is that for a generic diffeomorphism / and any pair of 
periodic saddles p and q, the invariant manifolds W s (p(p)) and W u (f 3 (q)) of some iterates of 
p and q intersect transversally. One says that / possesses a unique homoclinic class. 

This property implies the existence of many other periodic points. For example, there exists 
a periodic orbit (whose period is very large) which shadows the orbit of p during a large number 
of iterates and then shadows the orbit of q. Since the periodic saddles are dense in M (by 
theorem II.9j) . we get the announced property: 

Corollary 1.14. For any generic diffeomorphism in Diff J and any e, there exists a periodic 
orbit which is e-dense in M (i.e. which meets any ball of radius e in M). 

1.3.5 Repartition of periodic orbits. It is possible to improve the density theorem 11.81 by 
describing the repartition of the periodic orbits. From the measure theory, this is the ergodic 
closing lemma due to Mane [Man] . 

Theorem 1.15 (Ergodic closing lemma. Mane). Let f be a generic diffeomorphism in Diff*. 
Then, any invariant probability measure^ fi of f is the weak limit of periodic measures (/i n ) 
whose supports converge towards the support of \x. 

From the topological point of view, one may wonder what are the regions of M that are 
shadowed by a single periodic orbit. This requires another global perturbation lemma that we 
won't detail here (see [C]). 

We say that an invariant compact set K is chain transitive if for any points p,q £ K and any 
£ > 0, there is a e-pseudo-orbit contained in K that joints p to q. The result is the following: 

Theorem 1.16 (Crovisier). For any generic diffeomorphism in Diff* and any invariant compact 
set K, the set K is the Hausdorff limit of a sequence of periodic orbits^ if and only if it is chain- 
transitive. 

2. We do not assume here that the measure \i is ergodic. Hence, a consequence of this result is that in the 
convex and compact set Ai of invariant measures, the ergodic measures (these are the extremal points of M) are 
dense. 

3. This means that for any 8 > 0, there exists a periodic orbit contained in the ^-neighborhood of K and 
which crosses all the 5-balls centered at points of K: at scale S, the periodic orbit O and the set K can not be 
distinguished. 
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As a consequence, we get a weak shadowing property: pseudo-orbits whose jumps are very 
small "can not be distinguished" from "true orbits" . 

Corollary 1.17. For any generic diffeomorphism f £ DiffJ, for any 5 > 0, there exists e > 
such that any e-pseudo-orbit PO = {zo, . . . ,z m } of f is 5-close to a genuine segment of orbit 
O = {z, f(z), . . . , f n (z)} of f: this means that PO is contained in the 5 -neighborhood of O and 
that O is contained in the 5 -neighborhood of PO. 

1.4 Hyperbolic versus elliptic dynamics 

Whereas the hyperbolic saddles of a generic diffeomorphism always exists and are dense in 
M, the same is not true for the elliptic points. 

1.4-1 Hyperbolic behavior: Anosov diffeomorphisms. An important example of conservative 
surface dynamics are the Anosov diffeomorphisms: these are the diffeomorphisms such that the 
whole manifold M is a hyperbolic set. 

For example, any linear automorphism in 5X(2, Z) acts on the two-torus T 2 = M 2 /Z 2 and 
preserves the canonical Haar measure. When the modulus of the eigenvalues is different from 1, 
one gets an Anosov diffeomorphism. 

The general Anosov diffeomorphisms are important because they form an open subset of 
Diffjj. Their dynamics are well understood since Franks has shown |Fi| that any Anosov surface 
diffeomorphism is conjugate by a homeomorphism to a linear Anosov automorphism of T 2 . 

1.4-2 The dynamics far away from the Anosov diffeomorphisms. It is clear that Anosov 
diffeomorphisms don't have any elliptic periodic orbit. For the other diffeomorphisms, Newhouse 
showed [N] that the situation is completely different. 

Theorem 1.18 (Newhouse). For any generic diffeomorphism in Diff^,, which is not Anosov, the 
elliptic periodic points are dense in M . 

In particular, if M is not the torus, we get the same conclusion for any generic diffeomorphism 
in Diff \ . Combining the technics of |BDPj and |BCj , one can improve this result and show that 
for any generic diffeomorphism which is not Anosov, for any e > 0, there exists an elliptic 
periodic orbit which is e-dense in M. 

We note also that if / is an Anosov diffeomorphism, any diffeomorphism g that is en- 
close to / is transitive (/ is said robustly transitive). This property characterizes the Anosov 
diffeomorphisms . 

Proposition 1.19. For any diffeomorphism f € Diff. J, which is not Anosov, there is a C 1 -small 
perturbation g which is not transitive. 

Proof. Using remark |L3| one can approach / by a smooth diffeomorphism / which has an elliptic 
periodic orbit. For a new perturbation g, the assumptions of KAM theorem 11.21 are satisfied and 
g is not transitive. □ 

1.4-3 The Lyapunov exponents. The dichotomy hyperbolic/elliptic can be also detected 
from the Lyapunov exponents of the diffeomorphism: Oseledets theorem asserts that for any 
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diffeomorphism / € Diff* and at u-almost any point, the upper Lyapunov exponent exists: 

X+(f,x)= lim ilog||D x r||. 

n— >+co n 

This quantity, which is always non- negative, describes how the infinitesimal dynamics along the 
orbits of x is stretched. 

Bochi proved [B] the following property. 

Theorem 1.20 (Bochi). For any generic diffeomorphism f E Diff* two cases can occur: 

- either f is Anosov, (and X + (f,x) is strictly positive at any point x where it is defined); 

- or A + (/, x) = for v-almost every point x. 

The proof is very interesting since it combines perturbation technics of the derivative along 
some segments of orbits and a control of the measure of the points which exhibit the required 
behavior. 



1.5 Questions 

We conclude this survey with some open problems. 

1. Is any generic diffeomorphism topologically mixing? 

A diffeomorphism / is topologically mixing if for any non-empty open sets U and V, there 
is an integer no > 1 such that f n (U) intersects V once n > no- It is a stronger property 
than the transitivity. In fact, theorem 11.71 implies that for a generic diffeomorphism, the 
manifold splits into a finite number of pieces A, /(A),. . . , / r (A) = A that are cyclically 
permuted by the dynamics. The return map f T on A is topologically mixing. The problem 
here is to decide whether there is only one piece (r = 1). 

2. Is any generic diffeomorphism ergodic? 

A weaker problem would be: is there a full measure set of point whose orbits are dense? 

3. Is there a closing lemma in higher differentiability? 

About perturbation lemmas on surfaces and in higher differentiability, there exist some 
partial results that adopt a topological approach, see |R2j \M&t\ (Pj (Oj IFLj . 
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II Local perturbations in C^-dynamics 



In this part we explain the main ideas for closing or connecting orbits by perturbation. Most 
of the technical details that are skipped here can be read in \PK\ \Ai\ IWXH IBCj . 



II. 1 The elementary perturbation lemma 

II. 1.1 Statement. The basic result that allows perturbations is the elementary perturbation 
lemma introduced at section II. 1.21 Since the perturbation is local, we state it in M. 2 without 
loosing in generality (see figure [6]) . 

Proposition II. 1 (Elementary perturbation lemma). For any neighborhood U of Id in the space 
of conservative C 1 -diffeomorphisms ofM 2 , there exists n > with the following property: 
If x,y € IR 2 are close enough to each other there is if G U which sends x onto y and coincides 
with Id outside the ball B ( ^-t^, -|2 (J(x, y) 



One gets the perturbation g of f announced at section H. 1,21 as a composition ip o f. 




Figure 6: An elementary perturbation. 



II. 1.2 Why this result is not sufficient to our purpose? One can hope that this result will 
be sufficient to get the closing lemma: if one considers a segment of orbit (p,f(p), ■ ■ ■ ,f n (p)) 
and if p and f n (p) are close enough one may want to introduce a perturbation <p given by 
proposition III. II which sends f n (p) on p. However the point p will not be periodic for the 
diffeomorphism g = ipo f in general. The reason is that the segment of orbit (p, f(p), . . . , f n {p)) 
could have many intermediate returns in the support of the perturbation ip and could be broken 
by the perturbation (figure [7]) . 

II. 1.3 Proof of the closing lemma when rj = ^. When r\ < \ (but in this case the C 1 -size of 
the perturbation is not so small) one can deduce the closing lemma directly from the elementary 
perturbation lemma. The main difficulty is to select two close iterates that could be jointed to 
each other by a perturbation (figure E]) . 
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Figure 7: Orbit broken by the perturbation. 




Figure 8: Selection of returns in B. 

Let us consider a point p whose orbit is recurrent^: the forward orbit of p has some returns 
arbitrarily close to p. We fix also a small ball B = B(p, r) centered at p, that will contain the 
support of the perturbation. We choose a time n > 1 such that f n (p) and p are close enough. 

Let us denote by p = p,pi, . . . ,p s -i,p s = f n (p) the points of {p, f(p), . . . , f n (p)} that 
belong to the interior of B. Among the pairs (pi,Pj) with i < j, we choose one which minimizes 
the quantity 

This plays the role of a "hyperbolic distance in the ball B" between the points pi. Note that 
since the distance between x and f n {x) has been chosen arbitrarily small in comparison to the 
radius r of B, the minimum of the Di can be assumed arbitrarily small. 

4. The assumption in the closing lemma is that p is non-wandering. In order to simplify the proof, our 
assumption here is a little bit stronger but the argument is the same. 
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An easy estimate gives the following claim. 

Claim II. 2. If Di a j a is small enough and realizes the minimum over all the Dij, the ball 
B ^ p '"^ Pj ° , &{pi 01 pj )^ is contained in B and does not intersect any other point po, . . . ,p s . 

In particular, one now can realize the perturbation cp which sends pj onto pi . The segment 
of orbit (pi , f{pi Q ), • • • , f~ 1 (Pj )) is not perturbed by the perturbation and the point Pi is now 
periodic. Hence, we get a periodic point close to the initial point p. A small perturbation (one 
conjugates by a translation) can move the periodic point pi Q onto p, as required. 

II. 1.4 Composition of perturbations. In the general case, a unique elementary perturbation 
93 is not sufficient and we will realize several perturbations at different places. We will now 
see that this is allowed, since the size of the perturbation one obtains do not increase with the 
number of independent elementary perturbations that have been realized. 

If U is a neighborhood of a diffeomorphism /, the support of a perturbation g £ IA is 
the set of points x where f(x) and g{x) differ. If g\ = (p\ o f and g 2 = ¥2 / are two 
perturbations with distinct supports, the composition of the perturbations is the diffeomorphism 
g = Lfi o o f = if2 o ipi o f. By shrinking the neighborhood U if necessary, one can choose it 
with the composition property: 

gi,g 2 € U =>• g £IA. 

Hence, one may compose an arbitrary number of elementary perturbations without leaving the 
neighborhood IA of /. 

II. 2 The closing lemma 

In order to prove the closing lemma, we would like to realize a small perturbation given by 
proposition III. II with a constant rj < ^. As we explained in section [LL2] this is not possible. The 
idea of Pugh was to spread the perturbation in the time and to obtain it as a composition of 
several elementary perturbation. This idea allows roughly to divide the (a priori large) constant 
77, given by the size of the perturbations that are allowed, by the time we consider to spread the 
perturbation. 

II. 2.1 Pugh 's perturbation lemma. 

Theorem II. 3. Let f 6 Diff v be a diffeomorphism and let us consider a point z which is not 
periodic. Then, for any neighborhood U of f in DiffJ, there exists an integer N and a Riemannian 
metric d' which have the following property: 

If x,y are two points contained in a small ball S = B d /(z,<5) centered at z, for the metric d! , 
there is a perturbation g £U of f which sends x onto f N {y) by g . 

The support of the perturbation g is contained in the union S U f(S) U • • • U / Ar_1 (5') of the 
ball S = B d /(z, |<5) with its N — 1 first iterates. 

Note that since z is not periodic, the ball S and its TV" — 1 first iterates are disjoint. With 
this result we "recover a constant 77 = i": the perturbation around x and y occurs in the ball of 
diameter less than 1 + ^ times the diameter of the ball S which contains x and y. The price to 
pay is that we also perturb in the N — 1 iterates of the ball S (figured]). However, the argument 
given at section III. 1.31 remains and theorem III. 31 implies the closing lemma. 
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f(S) 



— support of the elementary perturbation 



Figure 9: Perturbations in theorem 111.31 

Remark II. 4. Note that all the sets S, f(S),. . . , f N ~ 1 (S) have roughly the shape of ellipsis. 
An important improvement (used in the connecting lemma below) is that in each ellipsis f k (S) 
with k € {0, ,N — 1}, the support of the perturbation g is contained in a ball which is small 
with respect to the smaller axis of f k (S). 

II. 2. 2 Proof of theorem 1/7.51 when f is conformal. In order to explain how to spread the 
perturbation in the time and get theorem 111.31 we first consider the case where / is "conformal" 
(i.e. the image of a small Euclidean ball is roughly a small euclidian ball). One considers the 
(large) constant n given by the elementary perturbation lemma, a small ball S = B(z, 5) around 
z (for the standard metric) and two points x,y € S. 

We choose N = 4(1 + rj) and we divide the segment between x and y by a sequence (Co = 
x, . . . , Cjv = y) of points at distance d(x, y)/N from each other. 

For each i € {0, ... ,N — 1}, the image of the ball S = B(z, |<5) by /* is roughly a ball, 
by assumption. The two points f l (Ci), f l {d+i) are contained in this ball. Moreover, by our 
assumption, the relative distance between these two points in comparison to their distance to the 
boundary of f l (S) is small: it is close to the relative distance between Q and in comparison 
to their distance to the boundary of S. So that the elementary perturbation lemma gives a 
perturbation gi = tpt of in U with support in f l (S) (figure fTUj) such that gi(f l {(,i)) = /* +1 (Ci+i)- 




S }{S) f(S) f N -\s) 



Figure 10: Perturbation when / is conformal. 
All the perturbations gi have by construction disjoint supports so that the composed pertur- 
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bation g = (ip o tp 1 o • • • o (p^-i) o f belongs to U (by the composition property of section Hl.l.4p 
and satisfies g N (Co) = I N (Cn), as announced. 



//. 2. 3 Proof of theorem \II.3\ when f is not conformal. The difficulty when / is not confor- 
mal is that the image of a ball is no more a ball (after several iterations, it could be a ellipsis 
with a large eccentricity). Hence, the two points f l (d),f l (Ci+i) could be at a small distance 
from the boundary of the ellipsis f l (S) (in comparison to their relative distance). This is the 
case in particular if the segment that joints them follows the direction of the largest axis of 
the ellipsis. Therefore, the support of perturbation given by proposition III. II which sends 
on / l (£j_|_i) is no more contained in f l (S). On the contrary, if one assumes that the segment 
between these points follows the direction of the small axis of the ellipsis, the perturbation can 
be realized inside f l (S) as in the conformal case. On figure [TTJ the right part shows the case 
where the points are in a bad position so that the elementary perturbation can not be realized; 
a good position is pictured on the left part of the figure. 




The perturbation can be realized. The perturbation can not be realized in f*(S). 

Figure 11: Difficulty when / is not conformal. 

In order to bypass this problem, we introduce a different metric d', so that S and S are 
chosen as balls for d' but as ellipsis for the initial metric. The perturbation is not realized at 
each time i (hence the integer N could be larger than in the previous case, depending on the 
behavior of the derivatives of / along the orbit of z) and the points (Q) are n °t chosen along a 
segment. What is important is that there are times < no < n\ < ■ ■ ■ < rii < ■ ■ ■ < N such that 
the segment between the points f ni (Ci) and f Ui (Ci+i) follows roughly the direction of the small 
axis of the ellipsis f Ui (S). At these times, one realizes the elementary perturbations. Figure [9] 
gives an idea of the way the perturbations are chosen. We refer the reader to |WX1] for a good 
detailed presentation of this proof. 

Remark II. 5. One can choose N large enough and the sequences (d) and (n^) carefully so that 
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at each time ni, the distance between f ni (d) and / ni (Ci+i) is small in comparison to the small 
axis of f Ui (S). This implies the remark \H.J\ 

II. 3 The connecting lemma 

II. 3.1 Why the connecting lemma is more difficult than the closing lemma? In the proof of 
the closing lemma (section [ILL3]) we had to select two returns f l °(p) and f J0 (p) in a ball B, with 
the property that they should be far enough from the other intermediate iterates. When one 
tries to connect one orbit {f n (p)} to another one {f~ m (q)}, one may also selects two points in B 
among the returns {f ne (p)} U {f~ mk (q)} of the two orbits. However if the two selected returns 
that we get belong both to the first or both to the second orbit, a perturbation will produce a 
periodic orbit that crosses B but not an orbit that joints the two points p and q. Hence, one 
should require that the two selected returns does belong to different orbits. In general, it is not 
possible to find a pair of points which has this additional property (figure PT21) . 




* : return of p 
. : return of q 



Figure 12: A wrong selection of returns for the connecting lemma. 

II. 3. 2 Hayashi's strategy. One idea of Hayashi is to clean up the cloud of returns of the 
two orbits in B by forgetting some of them. If two returns of the same orbit are close enough 
(for example two iterates f ni (p) and f n2 (p) of p) , they prevent us from using the argument of 
section III. 1.31 as we explained at III. 3. 11 In this case, one will consider that these two points are 
the same (f ni (p) = f n2 (p)) and forget the intermediate returns in between. One should also 
hope that a small perturbation could move f ni (p) on /™ 2 (p) so that the assumption is fulfilled. 
Hence, Hayashi's strategy consists in selecting a large number of pairs of returns and not only 
one pair as in the closing lemma. We then realize, for each of these pairs, a perturbation given 
by Pugh's theorem III.3I in order to close the orbits. One difficulty is to guarantee that all these 
perturbations have disjoint supports. 

More precisely, let us consider the first returns Po, Pi, ■ ■ ■ , Vr °f the forward orbit of p in 
B, ordered chronologically and the last returns q- s , . . . , q-i, qo of the backward orbit of q in 
B, also ordered chronologically. Recall that the two orbits accumulate on a same point z. It is 
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thus possible to choose the ball B centered at z so that one can assume moreover that the last 
returns f n ^(p) = p r and f~ n ^ q \q) = q~ s are very close to the center of the ball B. 

In the chronological sequence (po, . . . ,p r , q_ s , . . . , go) we extract a subsequence of the form 
(xq, yo, x\, y±, . . . , X£, y^) so that (using Pugh's theorem III.3P for each i one can perturb / as a 
diffeomorphism gi = rpj o / which satisfies gf{xj) = f N (yi)- The support of this perturbation is 
contained in a small ball Si contained in B, and in the N — 1 first iterates of Si- Moreover, the 
supports of the different perturbations (gt) should be pairwise disjoint. 

If moreover one has, xq = po, ye = qo and if for each i, the point xi + \ is the first return 
of the orbit of yi to the ball B, then, by composing all these perturbations gi of f, one gets a 
diffeomorphism g = tpQ o • • • o ipN-i ° f which sends by some forward iteration the point p 
on q. After perturbation the segment of orbit from p to q is shorter than the initial pseudo-orbit 
(p,f(p),..., f n{p \p)J- n{q)+l {q), f~ l {q), q) (see figure E]). 

B f N (B) B f N {B) 




Before perturbation. After perturbation. 



Figure 13: Combinatorics of the perturbations realized by the connecting lemma. 

The main difficulty is to choose the subsequence (xo,yo,xi,yi, . . . ,X£,ye). It is not built 
directly: we first introduce (section III. 3. 3D an intermediary sequence (x' ,y' ,x' 1 ,y' 1 ,...,x' e ,,y' e ,) 
by cleaning up the points in the regions where there are too much accumulations. We then 
select a second time (section III.3.4|) so that the perturbations associated to each pair (xj,yj) 
have disjoint supports. 

II. 3. 3 Tiled cubes: first selection. In order to select the points, it is more convenient to 
replace the euclidian ball B by a squared (for a metric d' given by theorem III,3j) . Viewed with 

5. We one replaces a ball by a square, one should specify the orientation of the axes. One chooses the axis 
in the directions of the axis of the ellipsis B. In other terms, the square will be viewed in the initial metric as a 
rectangle and not as a parallelogram. 
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the initial metric, the set B is a rectangle. We then tile it as pictured on figure [TH This tiling 
allows us to decide when too much points of the cloud of returns accumulate in a region of the 
cube B. 



Figure 14: A tiled cube. 

We select a first subsequence (x' , y' ,x , 1 ,y[, . . . , x' e ,, y'^) from (j>q, . . . ,p r ,q_ s , . . . , qo) so that 
each tile of the square B contains at most one pair (x[, y^). This can be done by induction: once 
has been defined, one chooses x' i+l as the first return of y\ to B. The point y' i+1 is then 
the last point in {po, . . . ,p r , g_ s , . . . , qo} which belong to the tile of B which contains x' i+l . The 
only assumption used here is that p r and q_ s are close enough to z so that they belong to the 
same central tile of B. The picture after this first selection is represented at figure [TBI 



Figure 15: The first selection. 

This first selection is not sufficient for the connecting lemma. Indeed, if one applies Pugh's 
theorem III. 31 to define some perturbations g[ such that (g' i ) N (xi) = f N (yi), the supports of 
these perturbations may overlap: if Xi and yi belong to a tile T of B, the support of the 
perturbation will be contained in the rectangle T (obtained from T by an homothety of ratio 
3/2) and in the N — 1 first iterates of T. The problem here appears if one has to perturb 
in two adjacent tiles, since the two perturbations will conflict. Hence, we can not compose in 
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general these perturbations g[ and we before need to select a second sequence from the cloud 

{•^o ' y'o ' x 1 ' y'i ' • • • ' x 'i' ' y'f } ■ 

II. 3. 4 Shortcuts: second selection. In order to explain how to handle the conflicts described 
before, let us consider the case where the support of two perturbations and g'- defined above 
overlap (they may not overlap in the cube B but in the image f k (B) of B for some k € 
{0, . . . , N — 1}). This means that the points {x[, y^} (in a tile T) and the points {x'j,y'j} (in a 
tile Tj) have their images by f k close. We also will assume that i < j. 

The idea to solve the conflict is two replace the two perturbations which send x\ and on f N (y' i ) 
and x'j on f N (y'j) respectively, by a single perturbation which sends x- on f N (y'j) (figure [TU|). 
After this construction, we erase the intermediary points {x' k ,y' k } with k € {i + 1, . . . , j — 1} 
from the sequence (x' , y' ,x' 1 ,y' 1 , . . . , x' e ,,y' e ,) and get a new pseudo-orbit from p to q. In other 
words, we realized a shortcut in the pseudo-orbit that connects p to q. 

x' 3 . .y'i 

Conflict. New perturbation. 

Figure 16: A shortcut. 

Recall that the supports of the perturbations g[ and g'j should be very small in comparison 
to the iterates of the tiles T and Tj (remark III.4P hence, we get that the tiles T and Tj should 
be adjacent and that the support of the new perturbation remains small in comparison to these 
tiles. 

We then continue in this way in order to solve all the conflicts. We note that each time one 
solve a conflict, one gets a new perturbation whose support is a little bit larger. Hence, it could 
meet the support of another perturbation g' k and one should solve a new conflict. One may 
wonder if the number of conflicts one should consider starting from an initial pair (x'^y'j) can be 
arbitrarily large so that the support of the final perturbation may become huge in comparison 
to the size of the initial tile Tj. 

This is not the case: we control a priori the size of all the perturbations so that all the 
conflicts that can occur happen with tiles that are adjacent to the initial tile Tj. Since the 
geometry of the tiling is bounded, the number of tiles that are adjacent to T is bounded (by 
12) and we know that we will have to solve at most 12 conflicts. If one chooses (in Pugh's 
theorem) the supports of the perturbations (g' k ) very small in comparison to the size of the 
corresponding tiles as it is allowed by remark 111.41 the perturbation that we will get after 
solving 12 conflicts will remains small in comparison to the initial tile Tj. Hence, its support can 
not reach any new tile (the other tiles are not tangent to Tj and consequently are far from the 




21 



support of the perturbation we obtained, see figure [TTj) . After solving all the conflicts, we get 




Figure 17: The number of conflicts remains bounded. 

a new pseudo-orbit, a new sequence (xq, yo, xi, yi, . . . ,xi,ye) and a collection of perturbations 
(<7i) whose supports are pairwise disjoint and such that, for each i, we have g^(xi) = y, L . 

II. 3. 5 Conclusion. The proof gives a better statement than theorem 11.51 The tiled cube 
B and the integer N are built independently from the orbits of the points p and q. The only 
assumption we used was that p and q have two returns f n ^ p \p) and f~ n ^ q \q) in a same tile of 
B (for example the central tile of the cube). 

Theorem II. 6 (Connecting lemma, 2 nd version). Let f be a C 1 -diffeomorphism andU a neigh- 
borhood of f in Diff^. For any point z that is not periodic, there is an integer N such that for 
any neighborhood U of z, there exists a smaller neighborhood V which has the following property: 
If p and q are two points outside U U f(U) U • • • U f N (U) that have some iterates f n ^ p \p) 
and f~ n ( qS > (q) inside V, then, there is a perturbation g £U of f with support inUU f(U) U • • • U 
jN-i^jj^ an g an { n f e g er n > i w fii c fi satisfy g n (p) = q. 

This is this statement that was used to get theorem 11.111 We prove it by choosing the square 
B inside U; the neighborhood V is the central tile of B. 
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Ill Global perturbations in conservative dynamics 



In this part, we explain the proof of the connecting lemma for pseudo-orbits. 

Theorem III.l. Let f £ Diff* be a diffeomorphism such that for any r > 1, the periodic orbits 
of period less than r are finite. Then, for any p,q £ M, there exists a C l -small perturbation 
g E Diff* of f and an integer n > 1 suc/i t/iai g n (p) = q. 

The proof we give here is due to Arnaud-Bonatti-Crovisier but is slightly different from the 
arguments in |BCj IABC] . 

111.1 Introduction 

It is clear that one can not hope to connect a pseudo-orbit into an orbit by performing only 
a local perturbation: we shall use several perturbations, given by Hayashi's connecting lemma. 
Provided they have disjoint supports, the composed perturbation remains small as it is explained 
at section Hi. 1.41 

The proof will use two main ingredients: 

1. we will consider (section llll.2j) a generalization of the tiled cubes given by the proof of the 
local connecting lemma (see section III.3.3[) : we call them perturbation domains; 

2. using strongly the existence of an invariant probability measure with full support (here, a 
smooth volume), we build (section llll.3j) . for each pair of points x,y that are not periodic, 
some perturbation domains and a pseudo-orbit that joints x to y and whose jumps are 
contained in the tiles of the perturbation domains. 

The final argument (section IIII.4P consists in perturbing in each perturbation domain. 

111. 2 The perturbation domains 

One can revisit the proof of Hayashi's connecting lemma and obtain a more general statement. 
Let us recall the main ideas. We consider a diffeomorphism / € Diff v and a neighborhood IA of 
/. To any point z € M, which is not periodic, one can associates: 

- an integer N > 1, 

- a small tiled cube B, as pictured on figure [TH and disjoint from its N — 1 first iterates, 
such that the following property is satisfied: 

Let p be a point whose forward orbit meets the central tile T c of the tiling of B, and q a 
point whose backward orbit meets T c . Then, there exists a perturbation g € U of f with 
support in B U f{B) U • • • U f N ~ l (B) and an integer m > 1 such that g m (p) = q. 

We also recall that the existence of the cube B was given by Pugh's perturbation lemma (theo- 
rem |lL3l see also section Hl.3.3p . 

We now explain how to generalize the assumptions of Hayashi's connecting lemma. 

III. 2.1 More jumps. The connecting lemma allows to connect an orbit to another one 
provided that the concatenation of these two segments of orbit is a pseudo-orbit whose unique 
jump is moreover contained in the cental tile T c of B. However, the central tile T c may be replaced 
by any other tile of B, and the proof of the connecting lemma, as explained at section Hi. 31 can 
also deal with pseudo-orbits (z^) with any number of jumps. The only assumption that should 
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be required is that "the jumps of the pseudo-orbit are contained in the tiles of B" . This means 
that for each k, if f(zk) 7^ z^+i then f(zk) and z^+i are contained in a same tile. (Note that 
for proving the connecting lemma, we already considered this kind of pseudo-orbit: in the first 
step of the proof we cleaned up the cloud of returns of the two orbits and obtained, after a first 
selection, a pseudo-orbit whose jumps are contained in the tiles of the cube B.) 

Sometimes it is useful to allow also jumps that are slightly larger than the tiles of B: we 
introduce the enlarged tiles T of B as the squares, having the same centers and the same axis 
as the tiles T of B, but with sizes 1 + times larger. Then, we will say that a pseudo-orbit 
(zk) respects the tiling of B if for any k such that f(zk) 7^ Zk+i, there exists an enlarged tile T 
which contains both f(zf c ) and -Zfc+i- 

We now claim that the following property is satisfied by the cubes B given by the connecting 
lemma (figure HB]): 

(P) For any pseudo-orbit (zq, . . . , z n ) which respects the tiling of B, there exists a perturbation 
g £zU of f with support in B U f(B) U • • • U f N ~ 1 (B) and an integer m € {1, . . . , n} such 
that g m (z ) = z n . 




Figure 18: Perturbation in a tiled cube (property (P)). 

Property (P) is obtained easily from the arguments of section 111.31 by a first selection, one 
can assume that each enlarged tile of B is associated at most to one jump of the pseudo-orbit. 
One then removes all the jumps, using the elementary perturbation lemma (proposition III. l| ) for 
each enlarged tile that contains a jump. One has to solve the conflicts if necessary: the crucial 
argument is that the number of conflicts that are related to a jump is a priori bounded by 12: 
This comes from the following facts: 

- if two enlarged tiles T and T 1 intersect, then the tiles T and T' are adjacent, 

- the number of tiles T' adjacent to a tile T is bounded by 12. 

III. 2. 2 Tiled domains. The cube B which supports the perturbations is obtained from the 
metric d' given by Pugh's theorem III. 31 More precisely, there is a local chart ip z : U z — > R 2 
defined on a small neighborhood U z of z such that Pugh's metric d' is the pull back by ip z of the 
standard Euclidian metric on R 2 . In the proof of the connecting lemma, we did not use however 
the fact that B was a cube; we just needed the bounded geometry of the tiling: the image Bq 
of B by ip z is a tiled open set of R 2 which has the following properties: 

(Tl) The tiles of Bq are squares of R 2 that are oriented along the canonical axis of R . 
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(T2) Let us associate to any tile To, the enlarged cube Tq with the same center but obtained 
from To by scaling by a ratio 1 + |. Then, any two tiles To and Tq are adjacent once the 

enlarged cubes Tq, Tq intersect. 

(T3) There exits a uniform constant (here 12) that bounds the number of tiles Tq that are 
adjacent to a tile To of Bq. 

Any tiled open set B C U z which satisfies these two properties will be called a tiled open set for 
the chart (ip z ,U z ) (figure \19\i . 




Figure 19: A tiled open set. 
One ends this paragraph by showing how to tile any open set (figure [20]) : 

Proposition III. 2. Any open set B ofM 2 admits a tiling by squares which satisfies properties 
(Tl), (T2) and (T3). 

Proof. We introduce the standard tilings T n of M by squares of size 2~ n . Let U be any open 
subset of M 2 . The announced tiling T is built from the standard tiling T n by deciding inductively 
what are the tiles of T n that belong to T: a tile T 6 T n will belong to T if 

- T and all the tiles in T n that are adjacent to T are contained in U, 

- T is not contained in the sub-domain of U tiled at the previous steps by tiles of lower 
tiling T m , m < n. 

□ 

III. 2. 3 An improved connecting lemma We mention two other technical improvements: up 
to here, we have assumed that the point z where we defined the tiled cube or open set is not 
periodic. This was necessary, since we need to spread the perturbations in the time during N 
iterates. However, the construction of Pugh's metric d' around z, or equivalently of the chart 
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Figure 20: How to tile an open set. 



ipz '■ U z — > M 2 does not require that z is non-periodic: we only have to consider the sequence of 
derivatives T) z f n at z in order to analyze what are the directions mostly contracted or expanded 
by the dynamics. Then, any tiled cube (or tiled open set) contained in U z and disjoint from 
its N — 1 first iterates will satisfy property (P). This remark is important since it allows by 
compactness to cover M by finitely many charts tp z . Hence, it is now clear that the integer N 
depends only on (f,U) and not on the choice of the point z. 

We sum up all the previous remarks by saying that the connecting lemma asserts the existence 
of tiled open sets which satisfy condition (P): these sets will be called perturbation domain. 

Theorem III. 3 (Connecting lemma, 3 rd version). For any diffeomorphism f and any neigh- 
borhood U of f in Diff^, there exists an integer N > 1 and, at any point z E M, there is a chart 
ipz : U z — > M 2 such that any tiled open set B C U z for the chart (ip z , U z ), that is disjoint from its 
N — 1 first iterates, satisfies property (P). 

III. 2. 4 Additional remark One can state theorem IIII. 31 without using tilings. This uses the 
idea of the proof of the closing lemma: once Pugh's metric d' has been given in a chart U z , one 
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considers the "hyperbolic distance" of B defined for pair of points z,z' G B as 

d B (z z >) = *M 

1 ' ' M(d'(z,dB),d'(z',dB))' 

One extends it to the pair of points in M: if z or z' does not belong to B, then d B (z, z') = oo 
unless z = z' (then d B (z, z') = 0). If B is tiled as it is described in the proof of proposition IIII. 21 
and if d B (z,z') is smaller than j^, then z and z' are contained in a same enlarged tile of B or 
are equal. This implies the following statement of the connecting lemma: 

Theorem III. 4 (Connecting lemma, 4 th version). For any pair (f,U), there exists an integer 
N > 1 and, at any point z G M , there exists an open neighborhood U z endowed with a metric d' z 
such that any open set B C U z that is disjoint from its N — 1 first iterates satisfies the following 
property: 

if two points p,q G M may be jointed by a pseudo-orbit of f whose jumps are smaller than 
for the hyperbolic distance d B of B associated to d' , then there exists a perturbation g G U 
with support in B U f(B) U • • • U f N ~ 1 (B) and an integer m > 1 such that g m (p) = q. 



III. 3 Choice of the perturbation domains 

In order to prove theorem IIII. 11 we consider a neighborhood U of / (which has the compo- 
sition property, section III. 1.4[) and we apply the connecting lemma (theorem IIII.3P so that we 
get 

- an integer N, 

- a finite covering of M by charts ip z : U z — > M. 2 . 

We consider two points p,q G M that one wants to connect by a same orbit. One difficulty 
is that the perturbation domains given by theorem IIII. 31 should be disjoint from their N — 1 
first iterates so that they cannot contain any periodic point of small period. This motivates the 
following argument. 

We denote by Y<2N the set of points that are periodic of period less or equal to 2N. It is finite 
by assumption. It is always possible to assume that p and q are not periodic (and not in T,2n)'- 
if this is not the case, one chooses p' and q' not periodic and close to p and q (using the fact that 
the set of periodic points is only countable), one then realizes the perturbation as explained in 
the section below and connects p' to q'; one ends by a little conjugacy of the perturbed map in 
order to move p' on p and q' on q. 

III. 3.1 Connection by segments of orbits and paths. In a first step, we build a "geometrical 
pseudo-orbit" that joints the points p to q: the jumps are obtained as translations along small 
paths which are pairwise disjoint. 

Proposition III. 5. There are a sequence of points (xq, . . . ,x s ) in M, a sequence of integers 
(no, . . . , n s -i), and a sequence of paths (70, . . . , 7 S — 1) i n M such that: 

- we have xq = p and x s = q; 

- for each k G {0, . . . , s — 1}, the points f nk (xk) and x^+i are the endpoints of the path 7^; 

- each path jk is small and contained in some domain U z ; 

- all the paths f l {^k) with i G {0, . . . , N — 1} and k G {0, . . . , s — 1} are disjoint. 
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In particular the points p and q are connected by a pseudo-orbit of the form 

(p = s , f(x ), f no ~ 1 (x ),x 1 ,f(x 1 ), Z™ 1 " 1 ^!), . . . , x s _ u J™ 8 " 1 - Vs-l), x s = q). 

Proof. The proof is very similar to the proof of proposition 11.121 since p and q are not periodic, 
one chooses a large compact set K which contains in its interior p and q and which is disjoint 
from the compact set T*2N- One may also assume that the interior of K is connected. 

There is a pseudo-orbit from p to q whose jumps are contained in the interior of K and 
arbitrarily small (in particular each jump is contained in a domain U z ). Hence, for any two 
consecutive points x and y of the pseudo-orbit, there is a simple path a that connects f{x) to 
y. One can choose a small and contained in the interior of K so that a is disjoint from its 2N 
first iterates and contained in some open set U z . We get a family of path (crfc). This gives all the 
required properties but the last one (a path a may have some iterate f e (a) with I E {0, . . . , N} 
that intersects another path a'). 

We now suppress the intersections between the paths. This is done inductively: one considers 
the smallest i such that one iterate of o~i intersects one iterate of some other path Gj. One 
considers also the largest possible j. One then modifies the pseudo-orbit and the sequence (07,): 
we suppress the intersections between Oi and <jj , we do not create any new intersection and we 
do not use anymore the paths with k E {i + 1, . . . ,j — 1}. Hence, after a finite number of 
modifications, we have removed all the intersections and we get the announced sequences. 

Let us explain how to handle with the intersections (we will assume for instance that f e (o~i) 
intersect <7j): the path U{ connects the point f n% {xi) to Xi + \ and the path Oj connects the two 
points f ni (xj) and Xj+i- One considers the path a[ C er, which connects f Ui (xi) to the first 
intersection point x' i+l of o~i with / (oj). We introduce also the path 5j C o~j which connects 
f e {x' i+ i) to Xj+i. Note that /^(<r^) and <7j only intersect at their endpoint f i (x' i+1 ). 
One now considers a return / n * +1 (^ + x) of f e (x' i+l ) close to f l {x' i+l ) (by Poincare recurrence 
theorem, changing a little bit the point x' i+l if necessary). One may also assume that f ni+1 {x' i+l ) 
does not belong to / (perturbing a little bit a' { again). It is then possible to modify <jj in 
a neighborhood of f l {x' i+l ) so that it connects f ni + 1 (x' i j rl ) to Xj+\ and is disjoint from /^(<rQ: 
we get a path a'- (see figure I2T1) . 

By this construction, there is no more intersection between the iterates of a\ and o~j. There 
is also a segment of orbit that connects one endpoint of a[ to an endpoint of a'y Hence, one can 
forget the intermediary paths with k G {i + 1, . . . , j — 1}. □ 

III. 3. 2 Construction of perturbation domains. In the second step, we here build: 

1. A finite number of perturbation domains (B s ) s ^s- One requires that all the sets f l (B s ), 
with s G S, and i G {0, . . . , N — 1} are pairwise disjoint. 

2. A pseudo-orbit (zq, . . . , z n ) between p and q which respects the tiling of the perturbation 
domains B^. 

For this, one first considers the sequences (x^), (n^) and (7^) introduced at the previous 
section and that connect p to q. One thicks each path 7^ as a small open set B^. As it is the 
case for the paths 7^, one can assume that each B^ is contained in some open set U z and all the 
sets P(Bk) with i G {0, . . . , N — 1} and s G 5 are pairwise disjoint. 

By proposition IIII.21 one can tile each B^ as a tiled domain of the chart (ijj z , U z ) and by theo- 
rem |HL3l it becomes a perturbation domain. 
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Figure 21: Modification of the paths a% and Oj. 

It remains to define the pseudo-orbit (zo, . . . , z n ). Note that the pseudo-orbit 
= £o,/0o), • • • , f 710-1 (xq),xi, ...,x s = q) 

has its jumps contained in the domains but maybe not in the tiles of the B^. Therefore, 
one will define a longer pseudo-orbit by introducing between each pair of points (f ni (xi), Xj+i) 
a segment of pseudo-orbit which has its jumps in the enlarged tiles of the domains (B^). 
The argument is again the same as in the proof of proposition 11.121 since is connected, one 
can build a pseudo-orbit from f Ui (xi) to (using the recurrence of almost every point of 
M by /) and having jumps arbitrarily small and all contained in any neighborhood of 7^. In 
particular, if the size of the jumps and the distance from each jump to 7^ are small with respect 
to the tiles of Bk that meet 7^, then, the pseudo-orbit respect the tiling of B^. This gives the 
pseudo-orbit (zk)- 

III. 4 Conclusion: proof of theorem IIII.ll 

We have built some domains (Bk) and a pseudo-orbit (zi) from p to q at section Hll.3.21 
Using the definition of the perturbation domains (theorem IIII.3|h one may perturb in each B^ 
in order to remove the jumps inside (property (P)). Since the perturbation domains are disjoint, 
one can perturb independently in each of them, the final perturbation will stay in U by the 
composition property. 

Hence, one considers each perturbation domains one after the other and eliminates in this way 
all the jumps of the pseudo-orbit (zj) (figure [22]) . We get at the end for the perturbed map a 
genuine orbit that connects p to q as required. 
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Figure 22: Final perturbation. 
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